#include <iostream>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
using namespace std;

// int t;
// int main(){
//     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//     cin>>t;
//     while(t--){
//         cout<<"hello world\n";
//     }
//     return 0;
// }
// int t,n;
// map<pair<int,int>,string> ds;
// int main(){
//     ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//     cin>>t;
//     string tmp;
//     for (int i = 0,x,y; i < t; i++)
//     {
//         cin>>x>>y>>tmp;
//         ds[{x,y}]=tmp;
//     }
//     cin>>n;
//     for (int i = 0,x,y; i < n; i++)
//     {
//         cin>>x>>y;
//         cout<<ds[{x,y}]<<'\n';
//     }
//     return 0;
// }









